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Amendment dated March 8, 2007 

Response to Office Action of December 11, 2006 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

1 . (currently amended) A method of generating a dictionary for detecting a specified mark, 
comprising the steps of: 

inputting a dictionary image; 

generating a coordinate conversion table containing a list of corresponding coordinates 
between a predetermined XY coordinate and a predetermined polar coordinate for converting the 
inputted dictionary image into polar coordinates, the polar coordinates being expressed by a 
central distance to a predetermined center and a central angle; aed 

generating a polar coordinate image for the dictionary from the dictionary image based 
upon the coordinate conversion table and; 

storing the coordinate conversion table and the polar coordinate image in the dictionary; 

rotating to reconstruct an i mage based upon the coordinate conversion table ; and 

comparing the reconstructed image and specified mark candidates to determine the 
specified mark to identify a match, 

2. (original) The method of generating a dictionary according to claim 1 wherein the dictionary 
image contains pixels, the central distance being in a central direction scale indicative of a 
distance between a center of each of the pixels and a center of the dictionary image in the 
predetermined XY coordinate, and the central angle being in a central rotation direction scale 
indicative of a degree of rotation of the dictionary image. 

3. (original) The method of generating a dictionary according to claim 2 wherein the central 
distance being clustered into clusters, each of the clusters in the central direction being expressed 
by the polar coordinate. 
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4. (original) The method of generating a dictionary according to claim 3 wherein the clustering is 
performed based upon the central direction scale so that correspondence is one-to-one between 
the pixels between the dictionary image and the polar coordinate image as expressed in the polar 
coordinate. 

5. (original) The method of generating a dictionary according to claim 3 wherein the clustering is 
performed based upon the central direction scale so that a substantial difference is prevented in 
characteristics value between the central direction scale and the central rotation direction scale. 

6. (original) The method of generating a dictionary according to claim 2 wherein a rotated image 
is being rotated based upon the central angle, pixels having the same central direction scale being 
extracted from the rotated image, pixel values in the polar coordinate being determined based 
upon the extracted pixels. 

7. (original) The method of generating a dictionary according to claim 2 wherein one of the 
pixels having the same distance in the central direction is selected, the central angle of the 
selected pixel being used as a standard, the central rotation direction scale of other pixels having 
the same distance in the central direction being set to the central rotation direction scale of the 
standard. 

8. (original) The method of generating a dictionary according to claim 7 wherein a rotated image 
is being rotated based upon the central angle of the standard, pixels having the same central 
direction scale being extracted from the rotated image, in determining pixel values in the polar 
coordinate based upon the extracted pixels, a weight value being made large for a pixel value of 
the standard. 



9. (cancel) 
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10. (currently amended) The method of generating a dictionary according to claim 8 further 
comprising the additional steps of: 

storing-the- coordinate- conversion table and the polar coordi na te i mage in-ardktionary; 
r otating to "reconstruct an - i mage based-upon the --coordinate c onversion tab tef-aad 
comparing pixels between the reconstructed image and specified mark candidates to 
determine the specified mark. 

1 1 . (currently amended) A method of generating a dictionary for detecting a specified mark, 
comprising the steps of: 

inputting a specified mark image; 

converting the specified mark in a polar coordinate image expressed by a central distance 
to a predetermined center and a central angle; 

storing the polar coordinate image in a dictionary; 
rotating the polar coordinate image; and 

comparing the rotated polar coordinate image and specified mark candidates to determine 
the specified mark to identify a match . 

12. (currently amended) A method of generating a dictionary for detecting a specified mark, 
comprising the steps of: 

inputting a specified mark image; 

converting the specified mark in a polar coordinate image expressed by a central distance 
to a predetermined center and a central angle; 

storing the polar coordinate image in a dictionary; 
rotating the polar coordinate image; and 

comparing pixels in the rotated polar coordinate image and corresponding pixels in 
specified mark candidates to determine the specified mark to identify a match . 



13. (cancel 13-20) 
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21 . (currently amended) A storage medium for storing a computer program containing 
instructions for generating a dictionary and for detecting a specified mark, the instructions 
comprising the tasks of: 

inputting a dictionary image; 

generating a coordinate conversion table containing a list of corresponding coordinates 
between a predetermined XY coordinate and a predetermined polar coordinate for converting the 
inputted dictionary image into polar coordinates, the polar coordinates being expressed by a 
central distance to a predetermined center and a central angle; and 

generating a polar coordinate image for the dictionary from the dictionary image based 
upon the coordinate conversion table ; and 

storing the coordinate conversion table and the polar coordinate image in the dictionary; 

rotating to reconstruct an image based upon the coordinate conversion table; and 

comparing the reconstructed image and specified mark candidates to determine the 
specified mark to identi fy a match. 

22. (original) The storage medium for storing a computer program containing instructions 
according to claim 21 wherein the dictionary image contains pixels, the central distance being in 
a central direction scale indicative of a distance between a center of each of the pixels and a 
center of the dictionary image in the predetermined XY coordinate, and the central angle being in 
a central rotation direction scale indicative of a degree of rotation of the dictionary image. 

23. (original) The storage medium for storing a computer program containing instructions 
according to claim 22 wherein one of the pixels having the same distance in the central direction 
is selected, the central angle of the selected pixel being used as a standard, the central rotation 
direction scale of other pixels having the same distance in the central direction being set to the 
central rotation direction scale of the standard. 
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24. (original) The storage medium for storing a computer program containing instructions 
according to claim 2.3 wherein a rotated image is being rotated based upon the central angle of 
the standard, pixels having the same central direction scale being extracted from the rotated 
image, in determining pixel values in the polar coordinate based upon the extracted pixels, the 
central angle of the standar d, a weight value being made large for a pixel value of the standard. 



25. (cancel) 



-i mage " • di ' 6 ti 



26. (currently amended) The storage medium for storing a computer program containing 
instructions according to claim 24 further comprising the an additional tasks of: 

comparing pixels between the reconstructed image and specified mark candidates to 
determine the specified mark. 



27. (currently amended) A storage medium for storing a computer program containing 
instructions for generating a dictionary and for detecting a specified mark, the instructions 
comprising the tasks of: 

inputting a specified mark image; 

converting the specified mark in a polar coordinate image expressed by a central distance 
to a predetermined center and a central angle; 

storing the polar coordinate image in a dictionary; 
rotating the polar coordinate image; and 

comparing the rotated polar coordinate image and specified mark candidates to determine 
the specified mark to identify a match . 
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28. (currently amended) A storage medium for storing a computer program containing 
instructions for generating a dictionary and for detecting a specified mark, the instructions 
comprising the tasks of: 

inputting a specified mark image; 

converting the specified mark in a polar coordinate image expressed by a central distance 
to a predetermined center and a central angle; 

storing the polar coordinate image in a dictionary; 
rotating the polar coordinate image; and 

comparing pixels in the rotated polar coordinate image and corresponding pixels in 
specified mark candidates to determine the specified mark to identify a match. 

I 
i 

29. (currently amended) An apparatus for generating a dictionary for detecting a specified mark, 
comprising: 

a dictionary generation image input unit for inputting a dictionary image; 

a coordinate conversion table generation unit for generating a coordinate conversion table 
containing a list of corresponding coordinates between a predetermined XY coordinate and a 
predetermined polar coordinate for converting the inputted dictionary image into polar 
coordinates, the polar coordinates being expressed by a central distance to a predetermined 
center and a central angle; end 

a polar coordinate generation unit connected to said dictionary generation image input 
unit and said coordinate conversion table generation unit for generating a polar coordinate image 
for the dictionary from the dictionary image based upon the coordinate conversion tables 

a dictionary connected to said polar coordinate generation unit for storing the coordinate 
conversion table and the polar coordinat e image; 

an image input unit for in putting an im age: 

a mark candidate e xtr ac t i on un it connected to said image input unit for extracting 
specified mark candidates from the inputted image; and 

a matching unit connected to said dictionary' and said mark candidate extraction unit for 
ro tatin g to reconst r uct an image based upon the co ordi nate conversion table, said matching unit 
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comparin g the reconstructed image and the specified mark candidates to deteimine a specified 
ma rk to identify a match , 

30. (original) The apparatus for generating a dictionary according to claim 29 wherein the 
dictionary image contains pixels, said polar coordinate generation unit determining the central 
distance in a central direction scale indicative of a distance between a center of each of the pixels 
and a center of the dictionary image in the predetermined XY coordinate, said polar coordinate 
generation unit also determining the central angle in a central rotation direction scale indicative 
of a degree of rotation of the dictionary image. 

31. (original) The apparatus for generating a dictionary according to claim 30 wherein said polar 
coordinate generation unit groups the central distance into clusters, each of the clusters in the 
central direction being expressed by the polar coordinate. 

32. (original) The apparatus for generating a dictionary according to claim 31 wherein the 
clustering is performed based upon the central direction scale so that correspondence is one-to- 
one between the pixels between the dictionary image and the polar coordinate image as 
expressed in the polar coordinate. 

33. (original) The apparatus for generating a dictionary according to claim 31 wherein the 
clustering is performed based upon the central direction scale so that a substantial difference is 
prevented in characteristics value between the central direction scale and the central rotation 
direction scale. 

34. (original) The apparatus for generating a dictionary according to claim 3 1 wherein a rotated 
image is being rotated based upon the central angle, pixels having the same central direction 
scale being extracted from the rotated image, pixel values in the polar coordinate being 
determined based upon the extracted pixels. 



DOCKET NO.: RCOH-1066 



PATENT 



Serial No.: 10/681,857 
Page 9 

Amendment dated March 8, 2007 

Response to Office Action of December 11, 2006 

35. (original) The apparatus for generating a dictionary according to claim 3 1 wherein one of the 
pixels having the same distance in the central direction is selected, the central angle of the 
selected pixel being used as a standard, the central rotation direction scale of other pixels having 
the same distance in the central direction being set to the central rotation direction scale of the 
standard. 

36. (original) The apparatus for generating a dictionary according to claim 35 wherein a rotated 
image is being rotated based upon the central angle of the standard, pixels having the same 
central direction scale being extracted from the rotated image, in determining pixel values in the 
polar coordinate based upon the extracted pixels, a weight value being made large for a pixel 
value of the standard. 

37. (cancel) 

39 38. (currently amended) The apparatus for generating a dictionary according to claim 36 

wherein f urther comprising: 

ardictionary co n nect ed 4e- sai d po lar - c oo r dinat e gen efatieBr : HA coo r di na te 
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speeifiM- m - a^ 

a-.-m- atefaing - ^ extractieB ' iinit --fe 

iT> tating -4e-- T ec matching unit 

comparing - compares pixels between the reconstructed image and specified mark candidates to 
determine the specified mark. 
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40 39. (currently amended) An apparatus for generating a dictionary for detecting a specified 
mark, comprising: 

a dictionary generation image input unit for inputting a specified mark image; 

a polar coordinate generation unit connected to said dictionary generation image input 
unit for generating a polar coordinate image from the specified mark image based upon a 
predetermined coordinate conversion table, the specified mark in a polar coordinate image being 
expressed by a central distance to a predetermined center and a central angle; 

a dictionary unit connected to said polar coordinate generation unit for storing the polar 
coordinate image; and 

a matching unit connected to said dictionary unit for rotating the polar coordinate image 
based upon the coordinate conversion table to reconstruct a rotated reconstructed polar 
coordinate image , said matching unit comparing the rotated reconstructed polar coordinate image 
and specified mark candidates to determine the specified mark to identify a match, 

44- 40. (currently amended) An apparatus for generating a dictionary for detecting a specified 
mark, comprising: 

a dictionary generation image input unit for inputting a specified mark image; 

a polar coordinate generation unit connected to said dictionary generation image input 
unit for generating a polar coordinate image from the specified mark image based upon a 
predetermined coordinate conversion table, the specified mark in a polar coordinate image being 
expressed by a central distance to a predetermined center and a central angle; 

a dictionary unit connected to said polar coordinate generation unit for storing the polar 
coordinate image; and 

a matching unit connected to said dictionary unit for rotating the polar coordinate image 
based upon the coordinate conversion table to reconstruct a r o tated reconstructed polar 
coordinate image , said matching unit comparing pixels in the rotated reconstructed polar 
coordinate image and corresponding pixels in specified mark candidates to determine the 
specified mark to identify a match . 



